Robot motion planning for map building
نویسندگان
چکیده
The goal of this work is to develop techniques that allow one or more robotic observers to operate with full autonomy while accomplishing the task of model building. The planning algorithm operates using certain simple but flexible models of the observer sensor and actuator abilities. We provide techniques that allow us to implement these sensor models on top of the capabilities of the actual (and off-the-shelf) sensors we have. It is worth keeping the following points in mind regarding our goals: 1) even with completely idealized sensing and mobility capabilities, the algorithmic task of model building is quite challenging. 2) computational techniques can be used to approximate and implement these idealized sensors on top of actual sensors. 3) the quality and success of the generated plans depend significantly on the observer capabilities; study of this dependency terms of high-level parameters describing the sensors (e.g., max. distance sensed, viewing frustum) is part of this work.
منابع مشابه
Stable Gait Planning and Robustness Analysis of a Biped Robot with One Degree of Underactuation
In this paper, stability analysis of walking gaits and robustness analysis are developed for a five-link and four-actuator biped robot. Stability conditions are derived by studying unactuated dynamics and using the Poincaré map associated with periodic walking gaits. A stable gait is designed by an optimization process satisfying physical constraints and stability conditions. Also, considering...
متن کاملPlanning Robot Motion in a 2-D Region with Unknown Obstacles
The purpose of this paper is to present several algorithms for planning the motion of a robot in a two-dimensional region having obstacles whose shapes and locations are unknown. The convergence and efficiency of the algorithms are discussed and upper bounds for the lengths of paths generated by the different algorithms are derived and compared.
متن کاملRobot Map Building by Kohonen’s Self-Organizing Neural Networks
A fundamental issue in mobile robotics is map building. The term refers to cases where a robot is forced to move in an unknown environment and has to build a map entirely based on its sensory information. In this paper we present a method for building robot maps by using a Kohonen’s self-organizing artificial neural network, and describe how path planning can be subsequently performed on such a...
متن کاملReal-time map building and navigation for autonomous robots in unknown environments
An algorithmic solution method is presented for the problem of autonomous robot motion in completely unknown environments. Our approach is based on the alternate execution of two fundamental processes: map building and navigation. In the former, range measures are collected through the robot exteroceptive sensors and processed in order to build a local representation of the surrounding area. Th...
متن کاملComputer Vision Algorithms for Autonomous Mobile Robot Map Building and Path Planning
This paper describes a new algorithm for autonomous mobile robot (AMR) map building and path planning in an unknown environment The robot learns its environment using a view-based probabilistic interpretation of the visible corner and edge features. No attempt is made to locate physical world features in a traditional Euclidean coordinate system, rather the algorithm produces map building throu...
متن کاملSaliency Detection and Model-based Tracking: a Two Part Vision System for Small Robot Navigation in Forested Environments
Towards the goal of fast, vision-based autonomous flight, localization, and map building to support local planning and control in unstructured outdoor environments, we present a method for incrementally building a map of salient tree trunks while simultaneously estimating the trajectory of a quadrotor flying through a forest. We make significant progress in a class of visual perception methods ...
متن کامل